Blakely. Sokoloff. Taylor & Zafman LLP (714) 557-3800 

Title: Fingerprint IVIinutiae matching Using Scoring Techniques 
1st Named Inventor: Tinku Acharya 

Application No.: 10/734.335 Docket No,: 42P14839 

Sheet: 1 of 7 



117 



110 




Define Minutiae 



750-^ 


f 




Estimate a Score for eacti 




i\/linutia 


140^ 


f 




Perform iVIatctiing Procedure 




utilizing PSPIVI 



FIG. 1 



^200 

210^ 

Estimate a Score for Ridge 
Flow Properties 



220:s^ i 

Estimate a Score for Valley 
Flow Properties 



2302^ i 

Estimate a Score Due to 
Noise 



2402^ i 

Sum Ridge Score, Valley Score, 
and Noise Score to Determine 
Score for the Minutia 



FIG. 2 



Blakely, Sokoloff, Taylor & Zafman LLP (714) 557-3800 

Title: Fingerprint Minutiae matching Using Scoring Techniques 
1 St Named Inventor: Tinku Acharya 

Application No.: 10/734.335 ^ Docket No.: 42P14839 




FIG. 4 



Blakely. Sokoloff. Taylor & Zafman LLP (714) 557-3800 

TiUe: Fingerprint Minutiae matching Using Scoring Techniques 
l8t Named Inventor: Tinku Acharya 



Application No.: 10/734,335 
Sheet: 3 of 7 



Docket No.: 42P14839 



BEST AVAILABLE COPY 



317 




500 



50 100 150 200 250 300 350 400 450 500 



FIG. 5 




FIG. 6 

BEST AVAILABLE COPY 



Blakely. Sokoloff . Taylor & Zafman LLP (714) 557-3800 

Title: Fingerprint MinuUae matching Using Scoring Techniques 
1sl Named Inventor: TinkuAcharya ^ . .1., .lOD-iAft'^Q 

Application No.: 10/734.335 Docket No.: 42P14839 

Sheet: 4 of 7 



417 



type 



angle 



score 



146 


108 


BM 


302 


2 


345 


210 


BM 


251 


4 


352 


375 


BM 


111 


5 


263 


407 


BM 


31 


5 


130 


333 


BM 


340 


6 


261 


220 


BM 


50 


8 


362 


116 


BM 


46 


9 


357 


248 


BM 


286 


10 


264 


437 


BM 


211 


15 


50 


196 


BM 


266 


19 


250 


234 


BM 


243 


34 


433 


124 


BM 


253 


37 


100 


350 


BM 


223 


39 


183 


53 


BM 


334 


43 


409 


84 


BM 


251 


45 


187 


88 


BM 


328 


45 


391 


77 


BM 


245 


47 


409 


206 


BM 


250 


52 


347 


119 


BM 


224 


53 


152 


358 


BM 


37 


53 


356 


291 


BM 


291 


53 


406 


144 


BM 


251 


59 


146 


415 


BM 


29 


59 


425 


164 


BM 


270 


62 


297 


197 


BM 


43 


70 


173 


432 


BM 


217 


92 


290 


87 


BM 


19 


94 


115 


55 


BM 


300 


95 


407 


114 


BM 

LJtVi 


254 


96 


317 


282 


BM 


105 


97 


330 


352 


BM 


255 


99 


101 


361 


TM 


219 


52 


142 


388 


TM 


15 


55 


82 


400 


TM 


40 


55 


327 


92 


TM 


27 


95 


115 


450 


TM 


215 


99 



FIG. 7 



Blakely, Sokoloff. Taylor & Zafman LLP (714) 557-3800 

Title: Fingerprint Minutiae matching Using Scoring Techniques DCOT a%/aii Ar>i r* ✓nj^i-%v^ 

1st Named Inventor: TinkuAcharya DCO I AVAILABLE COPY 

Application No.: 10/734.335 Docket No.: 42P14839 

Sheet: 5 of 7 5/7 




-| 1 1 \ \ \ \ 1 \ \ 

50 100 150 200 250 300 350 400 450 500 



FIG. 8 




BEST AVAILABLE COPY 



Blakely. Sokoloff. Taylor & Zafman LLP (714) 557-3800 

Title: Fingerprint IVlinutiae matching Using Scoring Tecliniques 
1st Named Inventor: TinkuAcharya 



BEST AVAILABLE COPY 



Application No.: 10/734,335 
Sheet: 6 of 7 



Docket No.: 42P14839 



1110 



6/7 




1 1 1 1 1 1 r 

50 100 150 200 250 300 350 400 450 500 



1000 



FIG. 10 



Number of 
Sample Sets, K 


CPU time in [i sec. 


% Savings 


Standard IVIatctiing 


PSPM 


10 


39,696,066 


1,280,111 


96.70 


20 


85,016,140 


3,457,594 


95.90 


50 


228,242,586 


11,784,255 


94.83 


100 


548,033,187 


19,754,415 


96.39 


200 


1075,977,761 


39,255,959 


96.35 



FIG. 11 



BEST AVAILABLE COi- 




FIG. 12A 




FIG. 12B 



FIG. 12C 

BEST AVAILABLE COPY 



